Saturation problems with regularity constraints
نویسندگان
چکیده
For a graph F , we say that another G is -saturated, if -free and adding any edge to would create copy of . We study for given integer n whether there exists regular -vertex -saturated graph, it does, what the smallest number edges such graph. mainly focus on case when complete prove example K 3 vertices every large enough also two relaxed versions problem: only require no supergraph should exist or drop condition newly added new
منابع مشابه
Graph editing problems with extended regularity constraints
Graph editing problems offer an interesting perspective on suband supergraph identification problems for a large variety of target properties. They have also attracted significant attention in recent years, particularly in the area of parameterized complexity as the problems have rich parameter ecologies. In this paper we examine generalisations of the notion of editing a graph to obtain a regu...
متن کاملDuality for vector equilibrium problems with constraints
In the paper, we study duality for vector equilibrium problems using a concept of generalized convexity in dealing with the quasi-relative interior. Then, their applications to optimality conditions for quasi-relative efficient solutions are obtained. Our results are extensions of several existing ones in the literature when the ordering cones in both the objective space and the constr...
متن کاملReliability optimization problems with multiple constraints under fuzziness
In reliability optimization problems diverse situation occurs due to which it is not always possible to get relevant precision in system reliability. The imprecision in data can often be represented by triangular fuzzy numbers. In this manuscript, we have considered different fuzzy environment for reliability optimization problem of redundancy. We formulate a redundancy allocation problem for a...
متن کاملRegularity and Saturation in Biprojective Spaces
In this paper we prove analogs for the case of bigraded polynomial rings of theorems about regularity and saturation of ideals in simply graded polynomial rings.
متن کاملRegularity Properties of Optimal Controls for Problems with Time-varying State and Control Constraints
In this paper we report new results on the regularity of optimal controls for dynamic optimization problems with functional inequality state constraints, a convex time-dependent control constraint and a coercive cost function. Recently it has been shown that the linear independence condition on active state constraints, present in the earlier literature, can be replaced by a less restrictive, p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2022
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2022.112921